Entanglement Sudden Death as an Indicator of Fidelity in a Four-Qubit Cluster State 
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I explore the entanglement evolution of a four qubit cluster state in a dephasing environment 
concentrating on the phenomenon of entanglement sudden death (ESD). Specifically, I ask whether 
the onset of ESD has an effect on the utilization of this cluster state as a means of implementing 
a single qubit rotation in the measurement based cluster state model of quantum computation. To 
do this I compare the evolution of the entanglement to the fidelity, a measure of how accurately the 
desired state (after the measurement based operations) is achieved. I find that ESD does not cause 
a change of behavior or discontinuity in the fidelity but may indicate when the fidelity of certain 
states goes to .5. 

PACS numbers: 03.67.Mn, 03.67.Bg, 03.67.Pp 



I. INTRODUCTION 

Entanglement is a uniquely quantum mechanical phe- 
nomenon in which quantum systems exhibit correlations 
above and beyond what is possible for classical sys- 
tems. Entangled systems are thus an important resource 
for many quantum information processing protocols in- 
cluding quantum computation, quantum metrology, and 
quantum communication Much work has been done 
with respect to the identification and quantification of en- 
tanglement as well as explorations of entanglement evo- 
lution under a range of possible dynamics [2| • 

An important area of research is to understand the 
possible degredation of entanglement under decoherence. 
Decoherence, unwanted interactions between the system 
and environment, is the major challenge confronting ex- 
perimental implementations of quantum computation, 
metrology, and communication. Decoherence may be es- 
pecially detrimental to highly non-classical, and hence 
the most potentially useful, entangled states 0]. A man- 
ifestation of the detrimental affects of decoherence on 
entangled states is entanglement sudden death (ESD) in 
which entanglement is completely lost in a finite time 
d, [1] despite the fact that the loss of system coherence is 
asymptotic. This aspect of entanglement has been well 
explored in the case of bi-partite systems and there are 
a number of studies looking at ESD in multi-partite sys- 
tems 0, 0, H i, [13, [HI- In addition, there have been 
several initial experimental ESD studies [l^l ■ 

The ESD phenomenon is interesting on a fundamen- 
tal level and important for the general study of entan- 
glement. However, it is not yet clear what the affect 
of ESD is on quantum information protocols. Are dif- 
ferent quantum protocols helped, hurt, or indifferent to 
ESD? Previous studies along these lines have been in 
the area of quantum error correction (QEC) . An explicit 
study of the three-qubit phase flip code concludes that 
this specific code is indifferent to ESD [ll| . In this paper 
I take a first step in studying the affect of ESD on cluster 
state quantum computational gates. Specifically, I study 
a four qubit cluster state to see how ESD affects its util- 
ity as a means of implementing a general single qubit 



rotation for measurement based (cluster state) quantum 
computation. My approach will be to use an entangle- 
ment witness, the negativity and bi-partite concurrence 
as entanglement metrics and compare the behavior of 
these metrics under the influence of decoherence to the 
fidelity of the final state after the attempted single qubit 
rotation. In addition, I will study the entanglement that 
remains in the cluster state after two measurements and 
compare it to the fidelity of the state of the two unmea- 
sured qubits. 

The cluster state is a specific type of entangled 
state that can be used as an initial resource for a mea- 
surement based approach to quantum computation [l^ . 
A cluster state can be created by first rotating all qubits 
into the state "^(|0) + Desired pairs of qubits are 
entangled by applying control phase (CZ) gates between 
them. In a graphical picture of a cluster state, qubits 
are represented by circles and pairs of qubits that have 
been entangled via a CZ gate are connected by a line. A 
cluster state with qubits arranged in a two-dimensional 
lattice, such that each qubit has been entangled with four 
nearest neighbors, suffices for universal QC. 

After constructing the cluster state, any quantum com- 
putational algorithm can be implemented using only 
single-qubit measurements along axes in the x-y plane. 
These processing measurements are performed by col- 
umn, from left to right, until only the last column is 
left unmeasured. The last column contains the output 
state of the quantum algorithm which can be extracted 
by a final readout measurement. One can view each row 
of the cluster-state lattice as the evolution of a single 
logical qubit in time. Two (logical) qubit gates are per- 
formed via a connection between two rows of the cluster 
state. CZ gates in particular are 'built-in' to the cluster 
state and simple measurement automatically implements 
the gate. Single qubit rotations can be performed when 
there is no connection between the measured qubit (s) 
and qubits in another row. In such a case the logical 
gate implemented by measurement along an angle 4> in 
the x-y plane is X{'Km)HZ{(p), where H is the Hadamard 
gate and Z{a) {X{a)) is a z- (x-) rotation by an angle 
a [l^. The dependence of the logical operation on the 
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outcome of the measurement is manifest in m = 0, 1 for 
measurement outcome —1, +1. An arbitrary single qubit 
rotation can be implemented via three logical single-qubit 
rotations of the above sort yielding 

HZ{a + Tnna)X((3 + T:mfj)Z{^ + 7rm^), 

where (a, /?, 7) are the Euler angles of the rotation. For 
example, by drawing the Euler angles according to the 
Haar measure, a random single-qubit rotation can be im- 
plemented. 

As with all quantum computing paradigms, cluster 
state quantum computation, both during the constuction 
of the cluster state and during subsequent measurement, 
are subject to decoherence. We study a four qubit clus- 
ter chain, with no interaction between the qubits (beyond 
the initial conditional phase gates used to construct the 
cluster state) placed in a dcphasing environment fully 
described by the Kraus operators 
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where we have defined the dephasing parameter p. When 
all four qubits undergo dephasing we have 16 Kraus op- 
erators each of the form Ai — {Ki (g) Kj (g) Kk (8) K^) where 
I = 1,2, ...,16 and i,j,kj = 1,2. Though aU of the be- 
low calculations are done with respect to p, I implicitly 
assume that p increases with time, t, at a rate k, such 
that p = 1 — e~'^'^ and p ^ 1 only at infinite times. For 
now I also assume equal dephasing for all four qubits. 

In optical cluster state construction small (few qubit) 
cluster states are fused together to form larger cluster 
states [1^. The smaller states must be stored until 
they are needed and may be subject to decohence (es- 
pecially dephasing). In other cluster state implementa- 
tions, where complete two-dimensional cluster states can 
be constructed in just a few steps [l3|, any four qubit 
chain may be attached to at least one other qubit. In 
this case our results may not be exact. 

While entanglement is invariant to single qubit opera- 
tions, decoherence is not and local operations may play a 
significant role in the entanglement dynamics of the state. 
Thus, if a cluster state must be stored in a decohering en- 
vironment one would ideally like to choose a cluster state 
representation (within single qubit operations) that has 
the greatest immunity to the decoherence so as retain 
as much entanglement as possible. With this is mind a 
secondary aim of this paper is to study two representa- 
tions of the four qubit chain cluster state and compare 
the affects of dephasing on these representations. The 
first representation of the four qubit cluster state is 
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This representation minimizes the number of computa- 
tional basis states having non-zero contribution. The sec- 
ond representation is: 



where Hj is the single qubit Hadamard gate on qubit 
j. This is the state one would get by initially rotat- 
ing each qubit into the state "^(|0) + |1)) and apply- 
ing contoUed phase gates CZ'i2, C.Z23, and CZ34. We 
note that 'connections' between qubits may be added or 
removed by single qubit rotations (though the entangle- 
ment stays constant) thus changing the operation per- 
formed via measurement 
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The four qubit cluster has pure four qubit entangle- 
ment. Thus, for example, there is no bi-partite concur- 
rence between any of the two qubits. As an entangle- 
ment metric we use the negativity, N , for which we will 
simply use the most negative eigenvalue of the parital 
transpose of the density matrix [l9[ . There are a number 
of inequivalent forms of the negativity for the four qubit 
cluster state: the partial transpose may be taken with 
respect to any single qubit, iVi, or the partial transpose 
may be taken with respect to two qubits: qubits 1 and 
2, qubits 1 and 3, A^ia, or qubits 1 and 4, A^i4. 

A further method of monitoring entanglement evolu- 
tion is via the expectation value of the state with respect 
to an appropriate entanglement witness [20| . Entangle- 
ment witnesses are observables with positive or zero ex- 
pectation value for all states not in a specified class and 
a negative expectation value for at least one state of 
the specified class. Entanglement witnesses may allow 
for an efficient means of determining whether entangle- 
ment is present in a state (as opposed to inefficient state 
tomography). This is especially important for experi- 
mental implementations as it may be the only practical 
means of deciding whether or not sufficient entanglement 
is present in the system. The entanglement witnesses I 
use are designed to detect cluster states and will be ei- 
ther >Vc4 = t/2-\Ci){Ci\ orWcAH = t/2-\CiH){CiH\ 
depending on the representation [2]| . 



II. BSD IN A FOUR QUBIT CLUSTER STATE 

Our first step is to determine at what dephasing 
strength, p, (if any) the four qubit cluster state exhibits 
ESD. The final state of the four qubit system after de- 
phasing is given by Pr{p) — '^i\^r){Cr\A\ where 
r = 4, AH . Figure [1] shows the evolution of our chosen en- 
tanglement metrics for initial cluster states as a function 
of p. For the intial state IC4) the expectation value of the 
final state after dephaing with respect to the entangle- 
ment witness, Wci, is given by — i — 4p + 2). Thus, 
cluster state entanglement can be detected by the entan- 
glement witness for p < 2 — -\/2 ~ .586. Interestingly, the 
expectation value with respect to the entanglement wit- 
ness is equal to A^i2, the most negative eigenvalue of the 
partial transpose of the final state with respect to qubits 
1 and 2, which thus exhibits ESD at the same value. 
A^i, A^i3, and Ni^^ do not undergo ESD. A^i, the lowest 
eigenvalue of the partial transpose of the final state with 
respect to one qubit, is given by — ^ (p^ — 3p -I- 2). The 
most negative eigenvalues of the partial transpose of the 
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FIG. 1: (Color online) Entanglement evolution as measured 
by -Tr[WrPr(p)] (solid line), A^i (large dashed line), N12 
(chained line), A'^is (medium dashed line), and (small 
dashed line) for intial states IC4) (left) and \C4h) (right) as a 
function of dephasing strength p on all four qubits. For intial 
state IC4) there is no ESD for iVi or N13 = N14, but ESD 
is exhibited for A^i2 at p ~ .586. The expectation value of 
the dephased state with respect to the entanglement witness 
Wc4 is equivalent to A'^12. For initial state \C4h), Ni — N12 
and ESD occurs at p ~ .828. This is the same value for which 
Ni4 exhibits ESD. ESD for A^is is exhibited at p = .938. The 
entanglement witness, Wcah fails to detect entanglement for 
P > -535. 



state with respect to qubits 1 and 3 (A^ia) and 1 and 4 
(A'^14) arc four times degenerate and given by j{p — 1). 
Non-zero negativity for only some qubit partitions im- 
plies the presence of bound entanglement. For the ini- 
tial state IC4) under dephasing bound entanglement is 
present in the state for p > .586. 

For the intial state \C4h) Ni = N12 with the most neg- 
ative eignevalue of the partial transpose of the final state 
given by jg (—4 — Ap'^ + 6p — p^) , where p = ^1 — p. 
Both exhibit ESD at p = -2 -f- 2^2 ~ .828. For N13 the 
most negative eigenvalue is given by (— 4p -I- 2p — p^) 
and is the last negativity to exhibit ESD, which occurs 
when p ~ .938. For 7Vi4 the lowest eigenvalue is dou- 
bly degenerate and given by jq (— 4 -|- 4p ESD is 
exhibited at p = —2 + 2\/2 ~ .828 which is the same 
dephasing value at which A^i exhibits ESD. Again note 
the presence of bound entanglement for .828 < p < 
.938. The expectation value of the final state with re- 
spect to the entanglement witness, Wc4H is given by 

{—8p + p{8 + 4p — p)), Thus, the witness fails to de- 
tect entanglement for p > 2(-a/2 + 2^/4) ~ .535. The 
evolution of the above entanglement metrics as a function 
of p are shown in Fig. [TJ 



III. FINAL STATE FIDELITY 

Having observed that some sort of ESD occurs for both 
of our chosen representations of the four qubit cluster 
state, we now seek to determine whether ESD affects the 
utilization of the cluster state as a means of implementing 
a general single qubit rotation in the measurement based 
cluster model of quantum computation. To implement 
such a rotation measurements at an angle 9t with respect 
to the positive x axis in the x — y plane are performed 
on the first three qubits, t = 1,2,3, giving a one qubit 
final state as a function of the measurement angles and 
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FIG. 2; (Color online) Fidelity of the state of the single un- 
measured qubit from the four qubit cluster state IC4) as a 
function of the dephasing strength p, and the sum of the hrst 
two measurement angles 61 + 62- The third measurement an- 
gle 03 does not affect the fidelity. The unmeasured qubit is 
the final state of the cluster computational logical qubit after 
performance of an arbitrary single qubit rotation via mea- 
surement. There is no sign of any sort of discontinuity that 
might have been expected due to ESD at p ~ .586. 

the dephasing strength, pf{p, 61,92,03). We look at the 
fidelity of the state of the unmeasured qubit as compared 
to the same state without dephasing: 

Frip, 91,02, O3) = Tr[pf{p, 9,,d2,e3)pf{0, 0i, ^2, ^s)]- 

(4) 

For convenience we have assumed that the outcome of 
each measurement is —1 in the chosen measurement ba- 
sis, such that m ~ and no extra X rotations are nec- 
essary. A measurement of -1-1 would simply add the ne- 
cessity for an X rotation. We note that the fidelity cal- 
culation was done only for initial states IC4) and {C^h) 
while full process tomography is needed to completely 
determine the dynamics of the single qubit rotation. 

For initial state IC4) the fidelity can be determined 
analytically, 

Fciip, 01,02, 63) - i(4 + p(p-3) 

+ p{l-p)cos{2{0,+02))). (5) 

Notice that for this representation, ^3 cancels and the 
other measurement angles contribute only as Oi +02- 
The fidelity is plotted in Fig. [2] and shows an oscillat- 
ing plane steadily and smoothly decreasing toward, but 
never reaching, Fc4 = .5. The amplitude of the oscil- 
lations decrease at high and low values of p and reach a 
maximum at p ~ .5. We do not see any sort of sharp tran- 
sition or discontinuity in the behavior of Fci at p ~ .586 
as one might expect due to the sudden disappearance of 
N12 for the complete four qubit cluster. 

As mentioned above, the initial state IC4) undergoes 
ESD only with respect to A^i2. One may suggest that the 
reason ESD is not manifest in the fidelity degradation 
of the unmeasured qubit for this initial state is because 
there is still some entanglement, A'^i, which does not ex- 
hibit ESD, present in the state. To explore this we now 
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look at the initial state \C4h) which, under dephasing, as a function of p and measurement angles dt,t = 1,2,3 
exhibits ESD for all negativity measures. Following the for the intial state \C4h) to be: 
above, wc find the fidelity of the final single qubit state 



Fc4h{p, 0i,92,es) - — (2p3 cos(2(0i - ^2)) + 4p' cos(2(?2) + cos(2(0i + ^2)) + 2p' cos(2(0i - ^3)) 
64 

+ p3 cos(2(0i - 02 - 93)) + 2p' cos(2(02 - ^3)) + cos(2(0i +02- 63)) 

+ A{p - 1) cos(26'i) (p - 2{p + 1) cos Oj) + Up 008(263) + 4(11 + 5p^ + 3 cos(26l3)) 

+ 2p' cos(2(6ii +63))+ f cos(2(6ii -62+63)) + 2p' cos(2(6l2 + 63)) + p^ cos(2(6li +62 + 63)) 

+ 16cos(26i2) cos 6*1 sin 6*^ + 8p2(cos 6*1(1 + 2cos(26l2) sin 6*^) - cos 6*2 sin(26li) sin(26l3)) 

+ 8p(-4cos6'^(l + cos(26l2)sin6'^) +cos6l2sin(26'i)sin(26l3))). (6) 

I 




FIG. 3; (Color online) Left; using intial state \C4h), fidelity 
of the state of the single unmeasured qubit such that an ar- 
bitrary rotation has been performed via the cluster state as 
a function of two of the measurement angles 9i and 62- The 
curves are Os — n/16 (gray) and tt/3 (light) for p — .3. The 
black curve is the fidelity of the state of the single unmea- 
sured qubit with dephasing for the intial state IC4). This is 
plotted so as to compare the range of fidelities of the two 
initial states given the same evolution. Right: fidelity as a 
function of dephasing strength and 81 with 62 = 7r/4 and the 
two curves again equal to S3 = 7r/16 (gray) and 7r/3 (light). 
As a function of p we see the overall fidelity decreases steadily 
toward .5 without any discontinuity. 



Fig. [3] plots the fidelity as a function of the three mea- 
surement angles and p (see figure caption). As a function 
of p the fidelity decreases almost uniformly approach- 
ing, but not reaching, Fcah — -5. Again we do not see 
any discontinuity or change of behavior at the dephasing 
strengths where ESD is exhibited for the complete cluster 
state, p ~ .828 and p ~ .938. 

Fig. [3] (left) also shows the fidelity of the state of the 
single unmeasured qubit for the intial state IC4) and de- 
phasing strength p = .3 as a function of the measurement 
angles. Note that the range of fidelity is the same for both 
initial states but the maximum and minimum points as a 
function of measurement angle are different. The equiva- 
lent fidelity range for the two cluster representations is in 
contrast to the disappearance of entanglement which oc- 
curs at different dephasing strengths for the two cluster 
state representations. 




FIG. 4: (Color online) The concurrence between unmeasured 
qubits 3 and 4 after measurement on the first two qubits hav- 
ing started with the state IC4). The concurrence is plotted 
as a function of dephasing strength and measurement axes 
(which contribute only as 9\ + S2). There is no ESD exhib- 
ited for this concurrence function. 



IV. TWO QUBIT FIDELITIES AND 
CONCURRENCE 

So far our exploration of fidelity decay and entangle- 
ment as functions of dephasing indicate that ESD does 
not affect the utility of a cluster state as a means of 
implementing an arbitrary logical single qubit rotation. 
However, the picture changes when we explore fidelities 
and sudden bi-partite entanglement death of two qubits 
after having measured the other two qubits. To quantify 
the bi-partite entanglement between the two unmeasured 
qubits I use the concurrence [2^, Cjk- The concurrence 
between two qubits j and k with density matrix pjk is 
usually defined as the maximum of zero and A, where 
A ~ a/A]" — ^/\2 — a/As — ^/Xl and the Ai are the eigen- 
values of Pjkicr-jj ® (^y)p*jk{<^l ® ^y) in decreasing order. 
Gy is the y Pauli matrix of qubit i. For the purposes of 
clearly seeing at what point ESD occurs we will use A as 
the concurrence noting that ESD occurs when A = in 
finite time (i. e. before p — > 1). 

We start with the intial state IC4), with measurements 
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FIG. 5: (Color online) Fidelity (dashed line) of the state of 
qubits 2 and 4 after measurements on qubits 1 and 3 of the 
initial state IC4) compared to the concurrence (solid line) be- 
tween these same qubits. Note that the fidelity crosses .5 
(horizontal light line) at p ~ .586 (vertical light line) which is 
the same dephasing strength where ESD is exhibited by the 
concurrence between these two qubits and by A^i2 of IC4). 

performed on qubits 1 (along the axis 6*1) and 2 (along the 
axis 6*2 ). The fidelity of the state of the two remaining 
qubits as a function of dephasing is given by Eq. ([5]), 
the fidelity of the final state of the fourth qubit after 
measurement on qubits 1, 2, and 3. This is so because 
eq. ([5]) does not depend on ^3. The concurrence between 
unmeasured qubits 3 and 4 is a function only of the sum 
of the two measurement angles, 9i +62, and p, and is 
given by C^^^ = 5^(V^34 + B34 - V^34 - ^34) where: 

A34 = 2+p(p-2)(p-l)2 (7) 
- {p- If (2+ Pip -2) 008(2(61 + 62)), 

and 
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FIG. 6: (Color online) Fidelity (left) of the state of qubits 
3 and 4 after measurement on qubits 1 and 2 and concur- 
rence (right) between those qubits as a function of dephasing 
strength p and the measurement axes angles. Top left: fidelity 
as a function of p and 9i for 62 = 7r/4. Bottom left: contours 
of fidelity equal to .5 for 62 = (chained line), O2 = tt/4 (dot- 
ted line), 02 = 7r/3 (dashed line), and 82 = ■k/2 (solid line). 
The fidelity in all cases converges to p ~ .704 as 9i goes to 
zero. Top right: concurrence as a function of p and Oi for 
02 = (bottom), 02 = 7r/4 (middle), and 62 = Tr/2 (top). 
Bottom right: contours of concurrence equal to zero showing 
where ESD occurs (values of 62 as in previous contour plot). 
The dephasing values at which ESD is exhibited approach 
.704, the exact value for which the fidelity goes to .5. 



S34 - 2(-2(p-l)4(-l+p(p-2) (8) 
+ (p~ if cos(2(0i + 62))) sm(9i + 02)')'/'. 

The concurrence is plotted in Fig. [4l We note that the 
fidelity of the state of the two unmeasured qubits never 
falls below .5 and no ESD is exhibited due to the dephas- 
ing. 

If measurements are carried out on qubits 1 and 3 the 
fidelity of the state that remains on qubits 2 and 4 with 
dephasing is completely independent of any measurement 
angle and is given by j(p-'2f. The concurrence between 
qubits 2 and 4 after the measurements is also indepen- 
dent of measurement angle and is given by ^(p^ — Ap-\-2). 
Note that the fidelity goes to .5 and the concurrence goes 
to zero at p = 2 — V2 ~ .586, the same value for which 
Ni2 of the four qubit cluster state exhibits ESD and the 
expectation value of the four qubit state with respect 
to yVc4 goes to zero. While there is no discontinuity 
in the fidelity behavior at the dephasing strength that 
causes ESD, the fidelity does cross the critical value of 
.5 at the same dephasing strength. Thus, ESD indicates 
the severity of the decreased correlation between the de- 
phased and not dephased state. The correlation between 
these metrics is shown in Fig. [51 Also note that in the 
previous case, where qubits 1 and 2 are measured, there 
is no exhibition of ESD and the fidelity never reaches .5. 



Measurement on qubits 1 and 4 or qubits 2 and 3 give 
the exact same results as the measurements on 1 and 3. 

We see similar correlations between fidelity and entan- 
glement metrics when measuring cetain pairs of qubits of 
the inital state \CiH)- The fidelity of the state of qubits 
3 and 4 upon measuring qubits 1 and 2 is given by: 

F^4(p,0ue2) = ^(%(l+p)+p(-b-Ap + p) (9) 
- 33(p- l)(cos(26ii) - 2cos(26'2)sin6'?)). 

As shown in Fig. [HI when p ~ .704 the fidelity goes to .5 
as 9i approaches or tt or when 62 approaches ^. This 
is also the maximum dephasing value for which we find 
ESD of the concurrence between unmeasured qubits 3 
and 4 as shown in the figure (we do not have an analytical 
solution for the concurrence). Thus, while once again we 
do not have a change of fidelity behavior due to ESD, the 
sudden death of concurrence does indicate the lowering 
of fidelity to the critical value of .5. 

The fidelity of the state of qubits 2 and 4 upon mea- 
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FIG. 7: (Color online) Fidelity (left) of the state of qubits 
2 and 4 after measurement on qubits 1 and 3 and concur- 
rence (right) between those qubits as a function of dephasing 
strength p and measurement axes angles. Top left: fidelity as 
a function of p and 6i for 63 = 7r/4. Bottom left: contours of 
fidelity equal to .5 for 63 = (chained line), ^3 — 7r/4 (dot- 
ted line), 63 = 7r/3 (dashed line), and O3 — tt/2 (solid line). 
As 01 and 03 go to zero the fidelity equals .5 contour goes to 
p ~ .828, the value at which the state \C4h} exhibits ESD 
for a number of entanglement measures. Top right: concur- 
rence as a function of p and 0i for 03 = 7r/4. Bottom right: 
contours of concurrence equal to zero showing where ESD oc- 
curs (values of 03 as in previous contour plot). The maximum 
dephasing value at which ESD is exhibited is .618. 

suring qubits 1 and 3 is given by: 

^^24(^,^1,^3) = ^m+p)+pi-5-'^p+p) (10) 

16 

+ pcos{29i){l + 2p-p) 

+ 2pcos{203){p+{p-l)suiel)) 

and is plotted in Fig. [7] along with the concurrence be- 
tween unmeasured qubits 2 and 4. There does not appear 
to be a correlation between the fidelity and concurrence 
with respect to these two unmeasured qubits. However, 
the maximum p at which the fidelity crosses .5, when 
01 = O3 = 0, is 2\/2 — 2 ~ .828, the exact value where 
the four qubit state \C4h) exhibits ESD for Ni, N13, and 
iVi4. The minimum value at which the fidelity crosses .5 
is at .568. The maximum p at which ESD of concurrence 
is exhibited is .618. 

The fidelity of the state of qubits 2 and 3 upon mea- 
suring qubits 1 and 4 is given by: 

F23{p,Oi,0i) = ^(10 + 6p - p{7 + 2p - p) + cos{2e4) 
lb 

X {-2 + 2p + 3p - p^) + 2 cos{2ei) (11) 
X {p-p^ cos(204) - (p - 2)(p - 1) sin(?2)), 

and plotted in Fig. [S] along with the concurrence between 
unmeasured qubits 2 and 3. As in the previous case ESD 



FIG. 8: (Color online) Fidelity (left) of the state of qubits 
2 and 3 after measurement on qubits 1 and 4 and concur- 
rence (right) between those qubits as a function of dephasing 
strength p and measurement axes angles. Top left: fidelity as 
a function of p and 0i for 64 = 7r/4. Bottom left: contours of 
fidelity equal to .5 for 04,-0 (chained line), 64 = 7r/4 (dot- 
ted line), 04 — 7r/3 (dashed line), and 04 = 7r/2 (solid line). 
As 01 and 04 go to zero the fidelity equals .5 contour goes to 
p ~ .828, the value at which the state \C4h) exhibits ESD for 
a number of entanglement measures. Top right: concurrence 
as a function of p and 04 for ^1 = (bottom), 0i — tt/A (mid- 
dle), and 01 = 7r/2 (top). Bottom right: contours of concur- 
rence equal to zero showing where ESD occurs for 04 = 7r/32 
(chained line), ^4 = 7r/8 (dotted line), 04 = 7r/4 (dashed line), 
and 04 = 7r/2 (solid line). The maximum dephasing value at 
which ESD is exhibited is .586 which is the value at which 
ESD is exhibited for the state IC4). 



may be an indicator of fidelity. The maximum p at which 
the fidelity crosses .5, which occurs for 0i = 6*3 = 0, is 
2\/2 — 2 ~ .828, the exact value where the four qubit 
state \C4ii) exhibits ESD for a number of entanglement 
measures. The minimum p at which the fidelity crosses .5 
is 2 — \/2 ~ .586, which is also equal to the the maximum 
p at which ESD of concurrence is exhibited. Though the 
initial state in this example was \ C4h) this is the value at 
which ESD occurs for the initial state IC4). Such cross- 
correlation between the different cluster state representa- 
tions can come from the measurements: measuring some 
of the qubits at certain angles transforms the state from 
one represenation to the other. 

The fidelity of the state of qubits 1 and 4 upon mea- 
suring qubits 2 and 3 is given by: 

Fi4{p,02,es) = ^{10 + 6p-p{7 + 6p-p) (12) 
16 

-I- (p- l)(-2 + 2p + p)(cos(26'2) 
+ 2cos6i|cos(26'3)). 

The concurrence between unmeasured qubits 1 and 4 is 
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P P 

FIG. 9: (Color online) Fidelity (left) of the state of qubits 
1 and 4 after measurement on qubits 2 and 3 and concur- 
rence (right) between those qubits as a function of dephasing 
strength p and the measurement axes angles. Top left: fidelity 
as a function of p and 62 for 63 — tv/A. Bottom left: contours 
of fidelity equal to .5 for 63 = (chained line), 6^3 = 7r/4 
(dotted line), 63 — n/3 (dashed line), and 6^3 = n/2 (solid 
line). As 63 goes to 7r/2 the fidelity equals .5 contour goes 
to p ~ .568, when 63 and 82 go to zero the fidelity equals .5 
contour goes to p ~ .586, the value at which the state |C4h) 
exhibits ESD for a number of entanglement measures. Top 
right: concurrence as a function of p and O2 for 9i — 7r/4. 
Bottom right: contours of concurrence equal to zero showing 
where ESD occurs (same 63 values as above). These curves 
are equivalent to those of the fidelity equals .5 curves. 

given by Max[— ^ — C14, — f + C14] where 

ci4 = i((p- 1)2(16 16) (13) 

+ p2(cos(26l2) + 2cos6|2cos(26'3)))i/2. 

Fig. [9] demonstrates the strong correlation between the 
dephasing value where ESD is exhibited and the value 
where the fidelity goes to .5. Furthermore, the highest 
dephasing possible where ESD occurs (and when the fi- 
delity goes to .5) is at p = 2 — a/2 ~ .586, the same 
value for which we find ESD for the state IC4). Again 
this points to the possibility of the measurement 'trans- 
forming' between the two representations of the cluster 
state. The lowest dephasing at which ESD occurs (or 
where the fidelity goes to .5) is at .568. All the above 
ESD and fidelity results arc summarized in Table |T1 

Finally, we note that in all of the above we have made 
a number of assumptions. First, we have assumed that 
the intial cluster state is constructed perfectly. One way 
to relax this assumption is by looking at intial states 
of the form: pr = + q\Cr){Cr\, where r = 4,4iJ. 

Preliminary explorations using this starting state indi- 
cate that there is merely a shift in entanglement val- 
ues downwards but that there is no fundamental change 



in the behavior of the entanglement. Another assump- 
tion is that the dephasing strength is equal on all four 
qubits. This is unrealistic for a number of reasons but 
especially so if not all of the measurements are performed 
at the same time (non-simultaneous measurements are 
necessary when trying to implement a given logical ro- 
tation because the measurement axes for a given qubit 
depends on the outcome of the measurement on the pre- 
vious qubit). A way to relax this assumption without 
significantly increasing the number of variables in the 
problem may be to add a kAp term to the dephasing 
strength where Ap represents the dephaing the occurs 
during the time between subsequent measurements and 
k is an integer. 



V. CONCLUSIONS 

In conclusion, I have studied the entanglement evolu- 
tion of a four qubit (chain) cluster state in a dephasing 
environment. Specifically, I have looked at two represe- 
nations of the state differing by single qubit rotations. 
Both of these representations exhibit entanglement sud- 
den death under sufficient dephasing. The difference in 
the dephasing strength at which this occurs may be im- 
portant when deciding in what representation to store a 
cluster state. The issue of storage is especially relevant 
during the construction of optical cluster states but may 
have relevance to other implementations as well. 

I asked whether ESD affects the utility of the cluster 
state in implementing a general single qubit rotation in 
the cluster state measurement based quantum computa- 
tion paradigm. Judging from the fidelity decay of the sin- 
gle unmeasured qubit as a function of dephasing strength 
and the measurement axes angles of the three measure- 
ments the answer would seem to be no. I see no indication 
in the fidelilty behavior that ESD has taken place. In- 
stead the fidelity decreases smoothly with increased de- 
phasing with no discontinuities or dramatic changes in 
behavior. However, there are clear correlations (some- 
times total and sometimes at certain limits) between the 
fidelity of the state of two qubits remaining from the four 
qubit cluster state after measurement on the other two 
qubits, and ESD of the negativity for the entire cluster 
state or ESD of the concurrence between the said two 
unmeasured qubits. This correlation does not appear as 
a discontinuity in the fidelity decay behavior but instead 
is manifest by the fidelity crossing the critical value of 
.5. Thus, we could say that ESD may be an indicator of 
how badly a certain cluster state operation was carried 
out. However, this is not the same as saying that ESD 
itself negatively affects quantum information protocols. 
The question of whether ESD affects quantum informa- 
tion protocols requires further study and may be related 
to the more general issue of the role of entanglement in 
quantum computation. 

I thank G. Gilbert for helpful feedback and acknowl- 
edge support from the MITRE Technology Program un- 
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TABLE I: The three parts of the table show 1) the values of p at which ESD occurs in four qubit cluster states subject to 
dephasing as measured by the expectation value of the proper entanglement witness (Wr, r — 4, AH), the negativity with 
partial transpose taken with respect to one (A*'i) and two (A^ifc, fc = 2, 3, 4) qubits, 2) the value of p for which the concurrence, 
Cjk, between two unmeasured qubits j and k of the four qubit cluster state goes to zero after measurments on the other two 
qubits, 3) the value of p for which the fidelity of the dephased states goes to .5 for two qubit states Fjt, after measurement on 
the other two qubits, or the fidelity of the one qubit states Fr, after measurement on three qubits. 





w 


iVi 


iVl2 


iVl3 


iVl4 


IC4) 


.586 


none 


.586 


none 


none 


\C4h) 


.535 


.828 


.828 


.938 


.828 




C34 


C24 


C23 


Cl4 






none 


.586 


.586 


.586 




\C4h) 


< .704 


< .618 


< .586 


.568 <p< .586 






Fa4 


F24 


F23 


Fl4 


Fr 


\C4) 


none 


.586 


.586 


.586 


none 


\C4h) 


.618 <p< .704 


.568 <p< .828 


.586 <p< .828 


.568 <p< .586 


none 
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